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Abstract 

A 3- manifold with marked boundary is a pair {M,X), where A'l is 
a compact 3-manifold whose (possibly empty) boundary is made up of 
tori and Klein bottles, and X is a trivalent graph that is a spine of dM. 
A standard skeleton of a 3-manifold with marked boundary (M, X) is a 
standard sub-polyhedron P of M such that P Pi dM coincides with X and 
with dP, and such that P U dM is a spine oi M \ B (where B is a ball). 

In this paper, we will prove that the classical set of moves for standard 
spines of 3-manifolds {i.e. the MP-move and the V-move) does not suffice 
to relate any two standard skeleta of a 3-manifold with marked boundary 
to each other. We will also describe a condition on the 3-manifold with 
marked boundary that tells whether the generalised set of moves, made 
up of the MP-move and the L-move, suffices to relate any two standard 
skeleta of the 3-manifold with marked boundary to each other. 

For the 3-manifolds with marked boundary that do not fulfil this con- 
dition, we give two other moves: the CR-move and the T-move. The first 
one is local and, with the MP-move and the L-move, suffices to relate to 
each other any two standard skeleta of a 3-manifold with marked bound- 
ary fulfilling another condition. For the universal case, we will prove that 
the non-local T-move, with the MP-move and the L-move, suffices to re- 
late to each other any two standard skeleta of a generic 3-manifold with 
marked boundary. 

As a corollary, we will get that disc-replacements suffice to relate to 
each other any two standard skeleta of a 3-manifold with marked bound- 
ary. 
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Introduction 



In [5] Matveev defined for any compact 3-manifold M a non-negative integer 
c(-M), which he caUed the complexity of M . The complexity function c has the 
following remarkable properties: it is additive under connected sum, it does not 
increase when cutting along incompressible surfaces, and it is finite-to-one on the 
most interesting classes of 3-manifolds. Namely, among the compact 3-manifolds 
having complexity c there is only a finite number of closed P^-irreducible ones 
and a finite number of finite- volume hyperbolic ones (with cusps and/or with 
compact geodesic boundary). If we concentrate on the closed P^-irreducible 
case: the complexity of such an M is then precisely the minimal number of 
tetrahedra needed to triangulate it, except when c{M) = 0, i.e. when M is , 
RP^ or 2.3,1. 

The problem of computing (or at least estimating) the complexity of M 
naturally arose. For the closed case, Martelli and Petronio developed a theory 
of decomposition of closed P^-irreducible 3-manifolds [4J. The decomposition 
is made along tori and Klein bottles (as in the JSJ decomposition), in such a 
way that the complexity of the original manifold is the sum of the (suitably 
defined) complexities of the building blocks (called bricks). The bricks carry 
an extra structure given by a finite set of trivalent graphs, each contained in 
a boundary component so that the complement is a disc. These graphs are 
fundamental because they affect both the definition of the complexity of bricks 
and the reassembling of bricks. 

This theory seems to be very useful for the computation/estimation process. 
Martelli and Petronio used the orientable version of it to list closed irreducible 
orientable manifolds of complexity up to 9 (in [3]), and then Martelli used it 
to get the list up to complexity 10 (in [2]). Moreover, in [5], Martelli and 
Petronio gave other estimations on the complexity of closed 3-manifolds. There 
are many reasons making this theory feasible, at least in the orientable case up 
to complexity 10: for instance, there are very few bricks with respect to closed 
manifolds, they must satisfy many topological restrictions (so the search of 
bricks is easier than that of closed manifolds) , they can be assembled (to produce 
closed manifolds) in a finite (small) number of ways, and the decomposition into 
bricks is a refinement of the JSJ decomposition (so it is easy to give a "name" 
to the manifolds obtained assembling bricks). 

The main objects of the decomposition theory are the 3-manifolds with 
marked boundary. A 3-manifold with marked boundary is a pair (Af, X), where 
M is a compact 3-manifold whose (possibly empty) boundary is made up of 
tori and Klein bottles, and X is a trivalent graph that is a spine of dM . The 
main tools used to work on 3-manifolds with marked boundary are the standard 
skeleta. A standard skeleton of a 3-manifold with marked boundary (M, X) is a 
standard sub-polyhedron P of M such that P fl dM coincides with X and with 
dP, and such that P U dM is a spine of M \ B (where i? is a ball). 

In this paper, we will deal with the problem of deciding how different stan- 
dard skeleta of a 3-manifold with marked boundary are related to each other. 
We will prove that the classical set of moves for standard spines of 3-manifolds 
{i.e. the MP-move and the V-move) does not suffice to relate any two standard 
skeleta of a 3-manifold with marked boundary to each other. The reason is 
that these moves are very "local", i.e. the portion of the skeleton involved in 
the move is contained in a "small" ball. A first solution to this problem is to 
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use the L-move, a generalisation of the V-move. However, this suffices only 
for a particular class of 3-manifolds with marked boundary. We will define an 
object for each standard skeleton of a 3-manifold with marked boundary that 
is invariant under MP-moves and L-moves. The object is the main point for 
giving a condition on the 3-manifold with marked boundary that tells whether 
the MP-move and the L-move suffice to relate any two standard skeleta of the 
3-manifold with marked boundary to each other. 

If M has n boundary components, an octopus o in M is the image of an 
embedding of the cone over n points, such that the preimage of each boundary 
component of M is exactly one endpoint of the cone. If P is a standard skele- 
ton of (M, X), we consider the ideal triangulation dual to P U dM; the edges 
dual to the regions in the boundary components of M form an octopus defined 
unambiguously from P. The main point is that the octopus of P is (easily seen 
to be) invariant under MP-moves and L-moves. 

We will prove that if in a 3-manifold with marked boundary there is only one 
octopus, the MP-move and the L-move suffice to relate any two standard skeleta 
of the 3-manifold with marked boundary to each other. For the 3-manifolds with 
marked boundary that do not fulfil this condition, we give two other moves that 
can change the octopus: the CR-move and the T-move. The first one is "local" 
and allows us to change a crossing of the octopus. We will prove that if any two 
octopuses of a 3-manifold with marked boundary can be obtained from each 
other by changes of crossings, then any two standard skeleta of the manifold 
can be related to each other by MP-moves, L-moves and CR-moves. 

For the universal case, we will use the non-local T-move, which allows us 
to change the octopuses arbitrarily, and we will prove that the MP-move, the 
L-move and the T-move suffice to relate to each other any two standard skeleta 
of a generic 3-manifold with marked boundary. 

As a corollary, we will get that disc-replacements suffice to relate to each 
other any two standard skeleta of a 3-manifold with marked boundary. Here, by 
disc-replacements we refer to a particular set of disc replacement moves, which 
have been defined by Matveev [H]. 

1 Preliminaries 

Throughout this paper, M will be a fixed compact connected 3-manifold with 
(possibly empty) boundary made up of tori and Klein bottles. Using the 
Hauptvermutung, we will freely intermingle the differentiable, piecewise linear 
and topological viewpoints. 

1.1 Manifolds with marked boundary 

Spines of surfaces If C is a connected surface, we call spine of C a trivalent 
graph X contained in C such that C \ X is an open disc. If C has n connected 
components, a spine of C is a collection of n spines, one for each component of 
C. With an easy Euler-characteristic argument, it can be proved that if C is a 
torus T or a Klein bottle K , a spine of C must be a connected trivalent graph 
with two vertices. Note that there are precisely two such graphs: in Fig. [T] we 
have shown the two graphs, say 6 and a, and their embeddings in C. Note that 
is a spine of both the torus and the Klein bottle, while ct is a spine of the 
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Figure 1: The spines of the torus T and the Klein bottle K. 




Figure 2: The five typical neighbourhoods in a quasi-standard polyhedron. 



Klein bottle only. Note also that the image of the embedding of in the torus 
is not unique (also up to isotopy), while the images of the embeddings of both 
6 and a in the Klein bottle are unique (up to isotopy) [1] . 

Manifolds with marked boundary A pair (M, X) is said a manifold with 
marked boundary if X is a spine of dM . Hence, we have dM = U"^]^Ci, where 
each Ci is a torus or a Klein bottle, and X = {Xi, . . . , X„}, where Xi C Ci so 
that Ci \ Xi is a disc. As said above, M is considered fixed, while X is viewed 
up to isotopy. 

1.2 Spines and skeleta 

Standard polyhedra A quasi- standard polyhedron P is a finite, connected 
and purely 2-dimensional polyhedron in which each point has a neighbourhood 
of one of the types shown in Fig. [2l The boundary dP of P is the trivalent 
graph made up of the points of type IV and V. The set of points of type II and 
III (the singular points) is denoted by S{P). A quasi-standard polyhedron is 
called standard if it is cellularized by singularity and boundary. In a standard 
polyhedron, the points of type III are called vertices^ the connected components 
of the set of the points of type II are called edges, and the connected components 
of the set of the points of type I (the non-singular points) are called regions. 
In the figures, the singular set and the boundary of the polyhedron are drawn 
thick, and the vertices are marked by a thick dot. 

Spines and skeleta A sub-polyhedron P of a manifold M with non-empty 
boundary is called spine of M if M collapses to it. If M is closed, the boundary 
is created by puncturing M [i.e. by considering M minus a ball). It is by 
now well-known, after the work of Caslcr 1 , that a standard spine determines 
uniquely M up to homcomorphism and that every M has standard spines. In the 
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Figure 3: The MP-move (on the left) and the V-move (on the right). 



hterature it is a customary convention that the spine should embed in Int(Af ), 
but this is not essential, so we allow spines to embed in the whole of M . 

A skeleton P of a manifold with marked boundary (A/, X) is a quasi-standard 
sub-polyhedron P of M such that P n dM coincides with X and with dP, and 
such that P U dM is a spine of M \ B (where i? is a ball). Each skeleton of 
{M,X) is always viewed up to isotopy. Note that, if AI is closed (i.e. X — (l>), 
a standard skeleton of (M, 0) is just a standard spine without boundary of M. 
We will prove below that every manifold with marked boundary has standard 
skeleta (Lemma [5]) . 

Remark 1. For the sake of clarity, we mention that our notion of skeleton is 
different from the one of [TT]. Actually, our notion of skeleton is less general 
than the one of [4J, but the notion of standard skeleton is equal to that of [4]. 

1.3 First moves 

In this section, we will describe the moves giving the calculus for standard spines 
without boundary. These moves will be fundamental for the generalisation of 
this calculus to standard skeleta. 

MP-move Let us start from the move shown in Fig.[3]-left, which is called MP- 
move. Such a move will be called positive if it increases (by one) the number 
of vertices, and negative otherwise. Note that if we apply an MP-move to 
a standard skeleton of {M,X), the result will be another standard skeleton of 
(M, X). It is already known (see Theorem[5]below) that any two standard spines 
without boundary of the same M with at least two vertices can be transformed 
into each other by MP-moves. 

V-move If one of the two standard spines without boundary of M (we want 
to transform into each other) has just one vertex, another move is required. The 
move shown in Fig. [5]-right is called Y-move. Note that if we apply such a move 
to a standard skeleton of (M, X), the result will be another standard skeleton 
of (M, X). As above, we have positive and negative V-moves. 

If a positive V-move is applied to a standard spine without boundary with 
at least two vertices, the V-move is a composition of MP-moves. In Fig. [4] we 
show the three positive and the one negative MP-moves giving the V-move. 

On the contrary, if a V-move is applied to a standard skeleton (also with 
many vertices), the fact that the V-move is a composition of MP-moves may 
not be true: in fact, the endpoints of the edges incident to the vertex on which 
we apply the V-move may not be vertices, because some edges may have one 
endpoint on dP. 
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Figure 4: If there is another vertex, each positive V-move is a composition of 
MP-moves. 




Figure 5: The L-move. 



The calculus for standard spines without boundary It is already known, 
after the work of Matveev [7] and Piergalhni [lOj, that the moves described 
above give a calculus for standard spines without boundary. Namely, we have 
the following. 

Theorem 2 (Matveev-Piergallini). Any two standard spines without boundary 
of M can be obtained from each other via a sequence o/V- and MP-moves. If 
moreover the two spines have at least two vertices, then they can be obtained 
from each other via a sequence of MP-moves only. 

L-move A generalisation of the V-move is the L-move, see Fig. [H As above, 
we have positive and negative L-moves. As opposed to the V-move, this move 
is non-local, so it must be described with some care. A positive L-move, which 
increases by two the number of vertices, is determined by an arc 7 disjoint to 
dP and properly embedded in a region R of P. The move acts on P as in Fig. 
but, in order to define its effect unambiguously, we must specify which pairs of 
regions, out of the four regions incident to R at the endpoints of 7, will become 
adjacent to each other after the move. This is achieved by noting that i? is a 
disc, so its regular neighbourhood in M is a product, and we can choose for R 
a transverse orientation. Using it, at each endpoint of 7 we can tell from each 
other the two regions incident to R as being an upper and a lower one, and we 
can stipulate that the two upper regions will become adjacent after the move 
(and similarly for the lower ones). 

For the negative case the situation is more complicated. A negative L-move 
can lead to a non-standard polyhedron. If Ri and i?2 belong to the same 
region, after the negative L-move, the "region" R would not be a disc. To avoid 
this loss of standardness, we will call negative L-moves only those preserving 
standardness. So a negative L-move can be applied only if the regions i?i and 
i?2 are different. With this convention, if we apply an L-move to a standard 
skeleton of {M,X), the result will be another standard skeleton of {M,X). 

Remark 3. A region R of P that is a rectangle incident to two edges of dP 
cannot be modified via V- and MP-moves, so we will need L-moves. 

If a positive L-move is applied to a standard spine without boundary P, 
the L-move is a composition of V- and MP-moves. First of all, note that the 
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Figure 6: Each positive L-move is a composition of V- and MP-moves (the case 
for i?i with more than one vertex). 




Figure 7: Each positive L-move is a composition of V- and MP-moves (the case 
for i?i with only one vertex). 

boundary of the region R divided by the L-move is made up of edges only. 
In Fig. [S] we show the positive V-move and the pairs of (one positive and one 
negative) MP-moves giving the L-move. Obviously, in order to apply these 
moves, Ri must have at least two vertices. If Ri has only one vertex, then R2 
has at least two vertices (because P is standard); so we can take the symmetric 
picture. We note that if Ri has only one vertex, we can obtain the L-move also 
as a composition of only one V- and one pair of MP-moves, as shown in Fig. [T] 

On the contrary, if an L-move is applied to a standard skeleton P, the fact 
that the L-move is a composition of V- and MP-moves may not be true: in fact, 
the boundary of the region divided by the L-move may be made up of not only 
edges, but also portions of X. If the boundary of Ri or R2 is made up of edges 
only, then the L-move is a composition of V- and MP-moves (see Fig. [S] and 
Fig. [3). 

2 A partial calculus 

Since a standard skeleton of a manifold with marked boundary (Af , 0) is actually 
a standard spine without boundary of the manifold Af , a calculus for standard 
skeleta of (Af, 0) is already known, see Theorem [5] For this reason, we will 
consider only manifolds with non-empty boundary. From now on, [M, X) will 
be a manifold with marked boundary with X = {Xi, . . . , Xn} =/= 0. 

2.1 Octopus 

We have already noted that both L- and MP-moves preserve the property of 
being a standard skeleton of (M, X). But there is also an invariant of standard 
skeleta of (Af , X) unchanged by L- and MP-moves. It is just this invariant the 
reason why L- and MP-moves are not enough to obtain all the standard skeleta 
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Figure 8: Portion of spine dual to a tetrahedron of an ideal triangulation. 

of {AI,X) from a fixed one. In this section we will define this invariant. 

Ideal triangulations and duality We start describing a tool required to 
define the invariant. An ideal triangulation of a manifold M with non-empty 
boundary is a partition T of Int(A/) into open cells of dimensions 1, 2 and 3, 
induced by a triangulation T of the space M, where: 

• M is obtained from M by collapsing to a point each component of DM ; 

• T is a triangulation only in a loose sense, namely self-adjacencies and 
multiple adjacencies of tetrahedra are allowed; 

• the vertices of T are precisely the points of M corresponding to the com- 
ponents of dM, so M minus those vertices can be identified with Int(M). 

It turns out [9l [8] that there exists a natural bijection between standard 
spines without boundary and ideal triangulations of a manifold. Given an ideal 
triangulation T, the corresponding standard spine without boundary P is just 
the 2-skeleton of the dual cellularization, as illustrated in Fig. [5] The inverse 
of this correspondence is denoted hy P t-^ T{P): and T(P) is called the ideal 
triangulation dual to P. 

Octopus An octopus o in M is the image of an embedding of the cone over 
n points, such that the preimage of each boundary component of AI is exactly 
one endpoint of the cone. More precisely o is the union U"^]^rj([0, 1]) of simple 
arcs Ti : [0,1] M such that the r^'s are disjoint except for an endpoint 
that is in common [i.e. ri([0,l]) n Tj([0,1]) = {Ti(0)}, for i / j) and such 
that each has the other endpoint on the component Ci of dM minus Xi 
{i.e. Ti([0, l])n9M = {nil)} C Ci\Xi, for i = 1, . . . Each n wih be called 
tentacle of a. As for skeleta, the octopuses are viewed up to isotopy. 

Now, we are able to define the invariant. Let P be a standard skeleton of 
(A/, X). Recall that, by definition, PUdM is a standard spine without boundary 
of M \ B, where _B is a ball. Consider the ideal triangulation T{P U dM) of 
M\B. The polyhedron P U dM is obtained from P by adding n regions Ci \ Xi 
(with i = 1, . . . ,n). Let us call the edge of T{P U dM) dual to the region 
Ci \Xi. The union of the arcs is an octopus, defined unambiguously from 
P (up to isotopy). It will be called octopus of P and will be indicated with 
o{P). Note that P is a standard spine (with boundary) of M \ N{o{P)), where 
N{o{P)) is a regular neighbourhood of the octopus o(P). 

If M has only one boundary component {i.e. n = 1), there is only one octopus 
because there is only one arc (up to isotopy) with an endpoint on dM \ X and 
the other endpoint free in Int(Af). 
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Remark 4. Let P be a standard skeleton of {M,X) with octopus o{P). We 
have already noted (see Section II. 3p that if we apply an L- or an MP-move to 
P, we obtain another standard skeleton P' of {M, X). Both P and P' are spines 
of M \ N{o{P)), so the octopuses o{P) and o(P') are equal. As a first result, 
we have that if (M, X) has more than one octopus, the L- and the MP-move do 
not suffice to give a set of moves for standard skeleta of {M,X). 

Existence of a standard skeleton for each octopus For each octopus o in 
{M,X) there exists a standard skeleton P of {M,X) such that o ~ o{P). This 
fact can be obviously deduced from the following lemma which will be useful 
also afterwards. 

Lemma 5. Let o be an octopus in {M,X) and let ip : [0,1] —> Int(Af) be a 
simple arc such that (p{[0, 1]) H o = {ip{0), ip{l)}. Then, there exists a standard 
skeleton P of {M,X) such that o = o{P) and (^([0,1]) is an edge of the ideal 
triangulation T{P U dM) of M minus a ball. 

Proof. Let us consider regular neighbourhoods N{o) of the octopus o and N{ip) 
of (p{[0, 1]), such that N{o) U A^(i^) is a regular neighbourhood of o U (p{[0, 1]). 
Let Q be a standard spine without boundary of M\ {N{o) IJ N{(p)) contained in 
Int(M\ (iV(o) U A^(<^))). Note that we have a retraction n of M \ (N (o) U N {(p)) 
onto Q. Let D be a disc properly embedded in N{ip) intersecting (^([0,1]) 
transversely in one point. Now, we can suppose that, by projecting dD and X 
to Q along tt, we obtain dD x [0, 1) and X x [0, 1). Up to isotopy, we can also 
suppose that both n{dD) and all ^{Xi) intersect S{Q), and that TT{dD U X) is 
transverse to S{Q) and to itself. Let us define P as the union of Q, the disc D, 
the annulus dD x [0, 1) and the Xi x [0, l)'s. The polyhedron P is the skeleton 
we are looking for: in fact, P is standard, P D dM coincides with X and with 
dP, P U dM is a standard spine of M minus a ball, and (p{[0, 1]) coincides with 
the edge dual to the region D U {dD x [0, 1)) of P. □ 

2.2 Super-standard skeleta 

Before describing a calculus for standard skeleta of (M, X) with the same oc- 
topus, in this section we will describe a result useful in the proof. A standard 
skeleton P of {M, X) will be called super- standard if P = QU (X x [0, 1)), where 
Q is a standard polyhedron without boundary and X x [0, 1) is made up of the 
regions of P incident to dP. For the sake of clarity, we note that our definition 
of super-standard skeleton is slightly different from the one of [1]. 

Lemma 6. Each .standard skeleton P of {M, X) can be transformed into a 
super- standard one via L- and MP-mowes. 

Before proving the lemma, we describe another move on standard skeleta 
useful in the proof. We call C-move the move shown in Fig. [51 As for the 
other moves, we have positive and negative C-moves. Each positive C-move is 
a composition of V- and MP-moves: the V-move and the (four) MP-moves are 
shown in Fig. [101 Note also that 12 different positive C-moves can be applied 
at each vertex. We are now able to prove Lemma [51 

Proof of Lemma [51 We transform the standard skeleton P into a super-standard 
one in three steps. 
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Figure 9: The C-move. 




Figure 11: A non-good adjacency. 



1. We transform P, via L- moves, into a standard skeleton P' such that no 
region is incident to X along more than one edge of X. 

2. We transform P', via L- and MP-moves, into another standard skeleton 
P" = Q U Q' , where Q is a quasi-standard polyhedron without boundary 
and Q' = X X [0, 1) is made up of the regions of P incident to X. 

3. We transform P", via L- and MP-moves, into a super-standard skeleton. 

Step 1 Suppose a region of P is incident to X along more than one edge of X 
(say to). We can divide this region into m regions, each of which is incident to 
exactly one edge of X, by applying m — 1 suitable L-moves. By repeating this 
procedure for each region of P incident to X along more than one edge of X , 
we transform P into the skeleton P' we are looking for. 

Step 2 Let us call with j = 1, 2, 3, the three regions incident to Xi. Note 
that, by Step 1, we have iip-* ^ i?;''-' li i ^ I or j ^ k. Note also that each r\^^ 
is adjacent to R^^\ with k ^ j, along edges of P' with an endpoint on Xi. Let 
us call good these adjacencies. The adjacencies along edges between any p'f ^ 

(k) 

and i?j that are not good will be called non-good. Note that the condition 
on P" is equivalent to the fact that there are only good adjacencies; hence, in 
order to obtain P", we eliminate the non-good adjacencies. 

We eliminate the non-good adjacencies one by one. Let us consider a non- 
good adjacency between P^-* and Pp\ see Fig. [TT] We apply a C-move, an 
MP-move and an L-move, as shown in Fig. [T^l The check that the non-good 
adjacency has been eliminated and that no new non-good adjacency has been 
created is straight-forward, so we leave it to the reader. By repeating this 
procedure for each non-good adjacency, we transform P' into the skeleton P" 
we are looking for. 

Step 3 First of all, we note that Q is connected: in fact P", which is connected, 
retracts by deformation onto Q. We will modify Q and Q' , but we will continue 
to call the polyhedra we get Q and Q', for the sake of shortness. If Q is a 
surface, we create a singularity by applying a positive C-move on a vertex of 
P" as shown in Fig. [131 Note that we have modified both Q and Q', but we 
have left Q' homeomorphic to X x [0, 1). If Q has no vertex, we create one by 
applying a positive C-move as above. 

We will now transform Q in order to have that all the 2-dimensional compo- 
nents of Q are discs. If Q has some 2-dimensional components that are not discs, 
we divide suitably such components: let us show how. Let /3 = . . . , Pr} be 
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Figure 12: Elimination of a non-good adjacency. 




Figure 13: We "singularize" Q via a positive C-move (on the left, Q is drawn 
coloured). 








Figure 14: How to divide the 2-dimensional components of Q that are not discs 
(on the left, Q is drawn coloured). 



a collection of disjoint simple arcs that are contained in Q, that divide the 2- 
dimensional components of Q into discs and that are in general position with 
respect to Q' . For each we apply L-moves as shown in Fig. [TH As above, 
note that we have modified both Q and Q', but we have left Q' homeomorphic 
to X X [0, 1). Now, the polyhedron Q is quasi-standard, has vertices and has 
2-dimensional components being discs. It is very easy to prove that Q is stan- 
dard, so we leave it to the reader. The skeleton just obtained is super-standard, 
and the proof is complete. □ 

2.3 Calculus with fixed octopus 

The following result gives a set of moves for standard skeleta of (M, X) with 
the same octopus. 

Proposition 7. Any two standard skeleta of (M, X) with the same octopus can 
be obtained from each other via a sequence ofh- and MP-moves. 
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Before turning into the proof, we state (as an obvious corollary of Proposi- 
tion [7]) that the classical set of moves suffices for particular manifolds. 

Theorem 8. // (A/, X) has only one octopus, then any two standard skeleta of 
{M,X) can be obtained from each other via a sequence o/L- and MP-moves. 

Proof of Proposition We deduce the calculus from a result (due to Turaev and 
Viro) which relies on the Matveev-Piergallini theorem. For the sake of clarity, 
we describe the ideas of the proof, instead of only stating Theorem 3.4.B of [llj . 
Let Pi and P2 be two standard skeleta of {AI,X) such that o{Pi) — o(P2). 
Let N{o) be a regular neighbourhood of the octopus o — o{Pi) = o(P2). By 
Lemma we can transform each skeleton Pi into a super-standard one, say P/, 
via L- and MP-moves. By virtue of Remark HI we have o{Pi) = o{P[) = 0. 

In order to conclude the proof, it is enough to relate P[ to P2 via L- and 
MP-moves. We have P/ — Qi lJ(U"=i j t j))) ^ where Qi is a standard spine 
oi M \N{o), TTi is a retraction of M \ N{o) onto Qi, and [Xj, Tri{Xj)) is made 
up of the three regions incident to Xj. Since both Qi and Q2 are standard 
spines of M \ N{o), by virtue of Theorem [3 we can transform Qi into Q2 via 
a deformation Qt (with t £ [1,2]) with elementary accidents that are L- and 
MP-moves. Obviously, we can suppose that the elementary accidents occur at 
different times. Note that all Qf 's are standard spines, except for a finite number 
of times, when the elementary accidents occur and hence quasi-standardness is 
lost. 

Parallelly, we have a deformation ttj of tti into 7r2, where each TTi is a retrac- 
tion of M \ N{o) onto Qt- We can suppose that each annulus [Xj,Tri{Xj)) is 
transformed into [Xj, Tr2{Xj)) via annuli [Xj, TTt{Xj)). By a general position ar- 
gument, we can suppose that the accidents occurring to Qt [J{U2^i[Xj, Trt{Xj))) 
are L-, MP- and false L-moves, where a false L-move is a negative L-move not 
preserving standardness (actually, it is not an L-move). 

Now, we have obtained a sequence of L-, MP- and false L-moves transforming 
P{ into P2. In order to eliminate the false L-moves, we can use the same 
technique used in the proof of Theorem 1.2.30 of [H], by obviously generalising 
the setting from spines to skeleta. Eventually, we obtain a sequence of L- and 
MP-moves only, transforming P{ into P2. The proof is complete. □ 

3 Changing the octopus 

In the section above, we have made use only of moves that do not change the 
octopus. The aim of this section is to describe moves changing the octopus. 

3.1 Disc-replacement 

We start with a general move that may change the octopus. Let P be a standard 
skeleton of {M,X). An external disc {for P) is a closed disc D such that 
D C\ P = dD, the boundary dD is in general position with respect to the 
singularities of P, and D \ dD is embedded (in Int(M) \ P). The polyhedron 
P U U dM disconnects M in two components, say Pi and P2- More precisely, 
the disc D divides the open ball M \ (P U dM) into the balls Pi and P2- Let 
now D' be a disc contained in PUD, adjacent to both Pi and P2, and such that 
the polyhedron P' = (P U P) \ D' is standard. Note that we have dP' dP. 
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Figure 15: The change of crossing. 



T 




Figure 16: The CR-move. 



We have that M\{P'[JdM) Bi U B2 U D' is a ball and that P'ndM coincides 
with X and dP', so P' is a standard skeleton of (M, X). The move from P to P' 
is called disc-replacement. Note that if dD does not intersect the singularities 
of P, the skeleton P' coincides (up to isotopy) with P; so the interesting case 
turns out when dD intersects the singularities of P (and, obviously, when D' is 
different from D). 

Remark 9. Each L- and MP-move is a particular disc- replacement. 

Remark 10. A more general version of disc-replacement has been already con- 
sidered by Matveev for spines [.8 . It is called disc replacement move. 

In the sections below, we will show that two particular disc-replacements are 
enough to complete the sets of moves. Therefore, we will obtain the following 
corollary of Theorem [T7| below and Remark [51 

Theorem 11. Any two standard skeleta of {A'I,X) can he obtained from each 
other via a sequence of disc-replacements. 

3.2 Changing the crossings 

In this section, we will describe a move (which is a particular disc-replacement) 
on standard skeleta which changes the octopus, but only "locally" : namely, this 
move will allow us to "change the crossings" of the octopuses. Let be an 
octopus and let ip : [0, 1] Int(Af) be a simple arc such that </3([0, 1]) n o = 
{(f{Q), <^(1)}. We call change of crossing the modification of o shown in Fig. 1151 
Namely, we have replaced the arc if' with the arc if" . Note that, up to isotopy, 
the configuration before the change of crossing is exactly the one shown in 
Fig. mi-left, the change of crossing modifies only a little regular neighbourhood 
of <^([0, 1]), and the change of crossing does not depend on the orientation of if. 

CR-move Let P be a standard skeleton of (M, X). We call GK-move the 
move shown in Fig. [11] Let us call P' the polyhedron obtained after the CR- 
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Figure 17: Unfolded version of R. The coloured cross is an unfolded version of 
the part of R drawn in Fig. [TCI 

move. Since this move is non-local, it must be described with some care. Let 
us consider a region D' incident to one vertex only, say v, and to one region 
only, say R, along the circle S' . We suppose moreover that an unfolded version 
of R appears as in Fig. [T71 Note that the folded version of the cross coloured in 
Fig- [13 say R, is exactly the part of R involved in the move (see again Fig. [TO]). 
We suppose that the folded version is transversely orientable and that the little 
tongue T lies on the other side of R with respect to D' . The folded version 
of the arc S, which is a circle, bounds an external disc D lying on the other 
side of R with respect to the little tongue T. The move consists in replacing 
the disc D' with the external disc D (see Fig. [T5)) . Note that a CR-move can 
lead to a non-standard polyhedron. To avoid this loss of standardness, we will 
call CR-moves only those preserving standardness. With this convention, if we 
apply a CR-move to a standard skeleton of (M, X), the result will be another 
standard skeleton of {M,X). Note that each CR-move is a disc- replacement. 

Changing the crossings The following result states that CR-moves are 
enough to change the crossings. 

Proposition 12. Let Pi and P2 be standard skeleta of {M,X) such that 0(^2) 
is obtained from o{Pi) via changes of crossings. Then P2 can be obtained from 
Pi via L-, MP- and CK-moves. 

Before turning into the proof, we state (as an obvious corollary of Proposi- 
tion [7] and Proposition [T^ that the CR-move, with the MP- and the L-move, 
suffices to relate to each other any two standard skeleta of particular manifolds. 

Theorem 13. If in (M^X) all the octopuses can be obtained from each other via 
changes of crossings, then any two standard skeleta of (M, X) can be obtained 
from each other via a sequence ofh-, MP- and CK-moves. 

Proof of Proposition^!^ Obviously, it is enough to prove that if 0(^2) is ob- 
tained from o{Pi) via one change of crossing, then P2 can be obtained from Pi 
via L-, MP- and CR-moves. Hence, let us suppose that 0(^2) is obtained from 
o{Pi) via one change of crossing. Let us call (p the arc defining the change of 
crossing. By Lemma [5] and Proposition [3 we can suppose, up to L- and MP- 
moves, that (p{[0, 1]) is an edge of the ideal triangulation T(Pi U dM): let us 
call R the region dual to i^([0, 1]). Moreover, up to L- moves, we can suppose 
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Figure 18: The local configuration near the region R dual to ip. 




Figure 19: How to modify Pi to be able to apply a CR-move (Step 1). 



that i? is a disc with closure embedded in M (namely, there is no self- adjacency 
along edges or vertices) . The local configuration now is shown in Fig. [THl In 
Fig. [m we have shown also the arc (p" which replaces the arc ip' in the change of 
crossing. For the sake of simplicity, we continue to call Pi the standard skeleton 
just obtained. 

The aim is to modify Pi to be able to apply a CR-move changing the crossing 
as desired. We modify Pi in two steps. 

Step 1. Let us concentrate on the part that, in Fig. [THl lies over R. Let us call 
Tp" the part of (p" that lies over R. Up to an isotopy of Tp" , we can suppose 
that, by projecting Tp" to Pi along tt, we obtain a disc, say <i>, transverse 
to the singularities and to itself (see Fig. [TWleft). Here tt is the projection 
of M \ N{o{Pi)) onto Pi. Consider a little regular neighbourhood N{lp") 
of Tp", see Fig. [Mcentre. The polyhedron (Pi U $ U N{Tp")) U dM is a 
spine of M minus a ball, but Pi U <i> U N{Tp") is not a skeleton of (M, X). 
It is not quasi-standard (because it is not purely 2-dimensional), but if we 
collapse it as shown in Fig. 1 191 - right, we obtain a quasi-standard skeleton 
P[ of [M^X] such that o{P[) — o(Pi). Up to a change of $, we can 
suppose that P is also standard. Let us call D' the little disc shown in 
Fig.IISl-riglit. 

Step 2. Now, we concentrate on the part that, in Fig. [THl lies under P, see 
Fig.Hni We consider the arc analogous to Tp" under R and we project it to 
P[. Let us call 5 the arc just obtained. Up to a change of the projection, 
we can suppose that it does not intersect the portion of R near $. We 
apply L- moves along 5 (see Fig. EUl-lcft for an example) , substituting the 
curve 5 with another curve that intersects the singularity of P in one point 
only. Let us continue to call 5 the curve just obtained. Let us call P" the 
standard skeleton just obtained (obviously, o(P") = o(Pi') = o(Pi)) and 
D the disc shown in Fig.l^Dl-right (whose boundary contains 5). Note that 
D is an external disc for P" . 
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Figure 20: Left: How to modify Pi to be able to apply a CR-move (Step 2), an 
example. Right: The external disc D. 




Figure 21: A change of tentacle. 



By virtue of Proposition[71 we have that P{' can be obtained from Pi via L- and 
MP-moves. 

Now, we are able to apply a CR-move. The substitution of the disc D' 
with the external disc D is exactly a CR-move (the check is straightforward, so 
we leave it to the reader). By applying this CR-move, we obtain a standard 
skeleton, say P2, changing the crossing as desired. In order to conclude the 
proof, it is enough to apply Proposition [7] to obtain P2 from via L- and 
MP-moves. □ 

3.3 Generic change of tentacles 

In this section, we will describe a slight modification of the CR-move (another 
particular disc-replacement) and we finally give the set of moves for the general 
case. We need a generalisation because changes of crossings may not be enough 
to transform any two octopuses of (M, X) into each other. Let o be an octopus, 
let (fi' : [0, 1] — > o be a piece of a tentacle of o, and let ip" : [0, 1] — > Int(Af) 
be a generic simple arc such that f"{[0, 1]) n o = {ip"{0), ip"{l)} and that the 
endpoints of ip" coincide with the endpoints of tp' . If we replace the arc ip' of o 
with the arc ip" , we obtain another octopus o' . The transformation from o to o' 
is called change of tentacle (see Fig. I^Tj) . Note that the change of tentacle does 
not depend on the orientation of ip' and p" . 

Remark 14. Changes of tentacles are enough to obtain any octopus of {M, X) 
from a fixed one. Namely, at most one change of tentacle for each tentacle is 
enough. 

T-move Let P be a standard skeleton of (M,X). We call T-move the move 
shown in Fig. (55] Let us call P' the polyhedron obtained after the T-move. Since 
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Figure 22: The T-move. 




Figure 23: Unfolded version of Ri and i?2- The coloured cross is an unfolded 
version of the part of Ri and R2 drawn in Fig. 

this move is non-local, it must be described with some care. Let us consider a 
region D' incident to one vertex only, say v, and to two different regions, say Ri 
and R2, along the circle 6'. We suppose moreover that an unfolded version of Ri 
and R2 appears as in Fig. [531 Note that the folded version of the cross coloured 
in Fig. [23l say R, is exactly the part of Ri and R2 involved in the move (see 
again Fig. [22). We suppose that the folded version is transversely orientable 
and that the little tongues T and T' lie on the other side of R with respect to 
D' . The folded version of the arc S, which is a circle, bounds an external disc 
D lying on the other side of R with respect to the little tongue T. The move 
consists in replacing the disc D' with the external disc D (see Fig. [22]) . Note 
that a T-move can lead to a non-standard polyhedron. To avoid this loss of 
standardness, we will call T-moves only those preserving standardness. With 
this convention, if we apply a T-move to a standard skeleton of {M,X), the 
result will be another standard skeleton of (M, X). Note that each T-move is a 
disc-replacement . 

Remark 15. Each change of crossing is also a change of tentacle but the CR- 
move, which allows us to change the crossings, is not a T-move, which will allow 
us to change the tentacles. Actually, the difference between the two moves is 
deeper: the CR-move is local {i.e. if we look at Fig.[THl we note that there exists 
a horizontal disc which is an external disc for PUD, so the move modifies a 
portion of P contained in a ball), while the T-move may not be local. 
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Figure 24: An example of "strip" . 




Figure 25: How to slightly move $2, so that the two strips $1 and <i>2 fit together. 

Strips We will now describe a generalisation of the procedure described in 
Proposition [T^Step 1 being useful in the proof of the theorem below. Let 
us consider a standard skeleton P of {M,X). Let ip : [0,1] — * Int(M) be 
a simple arc such that </j([0, 1]) O P = {(p{0), (p{l)}. Suppose moreover that 
(^([0, 1]) n o(P) = 0. Let TT be a retraction of M \ N{o{P)) onto P. Up to 
isotopy, we can suppose that 7r(c/?([0, 1])) both intersects at least twice S{P) 
and is in general position with respect to S{P) and to itself. Then, there exists 
a continuous $ : [0, 1] x [0, 1] — > M obtained by projecting (^([0, 1]) along tt, 
where $(1, 0) and $(1, 1) are the two intersection points mentioned above, and 
<i>(0,i) = (p{t) holds for each t e [0, 1]. Such a $ will be called strip associated 
to ip. Note that it may have self-intersections (see Fig. [24| . We can suppose 
that <I> is in general position with respect to P and to itself. 

Let us consider now a simple arc ip : [0, 1] Int(M) such that (p{[Q, l])nP = 
{V?(0), tp{s), tp{l)} with < s < 1, that ^^([0, 1]) ("1 o{P) = 0, and that (p is in 
general position with respect to P. The arc ip can be divided in two arcs 
(pi : [0, s] Int(Af) and ip2 : [s, 1] — > Int(M) satisfying the hypotheses above, 
so there exist two strips $1 : [0, 1] x [0, s] ^ M and $2 : [0, 1] x [s, 1] M 
associated to (pi and ip2, respectively. Now, perhaps $1 and $2 do not fit 
together to give a continuous <i> : [0, 1] x [0, 1] M. But, up to a slightly move 
of <I>2, we can suppose that such a <i> exists and is in general position with respect 
to P and to itself, see Fig.[25l As above, such a $ will be called strip associated 
to p. Obviously, we can generalise this technique to arcs with a generic (finite) 
number of intersections with P. 

Changing the tentacles The following result states that T-moves are enough 
to change the tentacles. 

Proposition 16. Let Pi and P2 be standard skeleta of (M, AT) such that 0(^2) 
is obtained from o{Pi) via changes of tentacles. Then P2 can be obtained from 
Pi via L-, MP- and T-moves. 

Before turning into the proof, we state (as an obvious corollary of Proposi- 
tion [71 Proposition [TBI and Remark [Ti)) that the T-move, with the MP- and the 
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Figure 26: The starting situation. 

L-move, suffices to relate to each other any two standard skeleta of the same 
manifold with marked boundary. 

Theorem 17. Any two standard skeleta of (Af, X) can be obtained from each 
other via a sequence ofh-, MP- and T-moves. 

Proof of Proposition 1 1 61 Obviously, it is enough to prove that if o{P2) is ob- 
tained from o(Pi) via one change of tentacle, then P2 can be obtained from Pi 
via L-, MP- and T-moves. Hence, let us suppose that o(P2) is obtained from 
o(Pi) via one change of tentacle. Let us call ip' and (p" the arcs defining the 
change of tentacle: namely, ip' C o(Pi) is replaced by ip" C o(P2). Up to iso- 
topy, we can suppose that ip" intersects Pi at least twice. Let us call ti, with 
ti < . . . < tm, the "times" at which ip" intersects Pi . Up to isotopy, we can sup- 
pose that the first and the last intersection {p"{ti) and (p"{tm)) belong to the 
same region (say R) and that ip" appears, near (/?', as shown in Fig. 1261 More- 
over, up to L-moves, we can suppose that P is a disc with closure embedded in 
M (namely, there is no self- adjacency along edges or vertices). 

The aim is to modify Pi to be able to apply a T-move changing the tentacle 
as desired. We modify Pi in two steps. 

Step 1. We repeat the same technique used in Step 2 of the proof of Proposi- 
tion [12] obtaining another standard skeleton P{ such that o(Pi') = o(Pi). 
We obtain a curve S intersecting the singularities of P[ only in one point, 
and we call D the external disc shown in Fig. [^01-right (see Step 2 of the 
proof of Proposition [T^l for notation). 

Step 2. Let us now concentrate on the arc ip{[ti,t „-,])■ We generalise the 
procedure described in Step 1 of the proof of Proposition [T^l Let $ be a 
strip associated to ip{[ti,tm])- Up to an isotopy of ip{[ti,t,n]) (process that 
requires a modification of <i>), we can suppose that $([0, 1] x [0, 1]) does 
not intersect S. Let us consider now a little regular neighbourhood N{ip) 
of (p{[ti, tfn])', we have shown an example in Fig. 1271 Up to a slight move 
of the vertical regions (as shown in Fig. [55]), we can suppose that only one 
vertical region cuts N{(p). The polyhedron (P{U<I>U7V((^))U(9M is a spine 
of M minus a ball, but P{ U <i> U N{p) is not a skeleton, because both it is 
not purely 2-dimensional and it has some points that are not of type LV. 
If we collapse N{p) and we slightly move the vertical regions (see Fig. [29]). 
we obtain a standard skeleton P" of (M, X) such that o(P") — o{P{). Let 
us call D' the little disc shown in Fig. [551-right. 

By virtue of Proposition[71 we have that P" can be obtained from Pi via L- and 
MP-moves. 
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Figure 27: A portion of the neighbourhood N{ip) of (p{[ti,tm]), an example. 




Figure 28: How to move the vertical regions to have that only one vertical region 
cuts N{ip). 




i^'uOuA'((p) P" 



Figure 29: How to "standardise" P{ U $ U N{(f). 

We are now able to apply a T-move. The substitution of the disc D' with the 
external disc D is exactly a T-move (the check is straightforward, so we leave 
it to the reader). By applying this T-move, we obtain a standard skeleton, say 
P2, changing the crossing as desired (i.e. o(P2) — 0(^2))- In order to conclude 
the proof, it is enough to apply Proposition [7] to obtain P2 from via L- and 
MP-moves. □ 
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